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[57] ABSTRACT 

The invention provides a method of performing signal 
reconstruction at the receiving end of a communications 
system that uses a discrete channel estimate of the commu- 
nications channel for the communications system. The dis- 
crete channel estimate is,obtained from received discrete 
signal samples, which have N- discrete channel tap compo- 
nents, where N is a positive integer. One method includes the 
steps of: reconstructing a first discrete signal using N of the 
discrete channel tap components of the discrete estimate of 
the communications channel; and reconstructing a second 
discrete signal using the first reconstructed discrete signal 
and one of the N discrete channel tap components. Another 
method includes the steps of: reconstructing a first discrete 
signal using N of the discrete channel tap components of the 
discrete estimate of the communications channel; and recon- 
structing a second discrete signal from the first reconstructed 
discrete signal by complementing the first reconstructed 
discrete signal. Further, a binary digital signal processing 
system for performing signal reconstruction at the receiving 
end of a communications system includes a binary digital 
signal processor, a memory unit, and a signal bus. The 
binary digital signal processor can reconstruct a second 
discrete signal from a first reconstructed discrete signal and 
one of N discrete channel components or by complementing 
the first reconstructed discrete signal. 

20 Claims, 4 Drawing Sheets 
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METHOD OF PERFORMING SIGNAL 
RECONSTRUCTION AT THE RECEIVING 
END OF A COMMUNICATIONS SYSTEM, 
SUCH AS FOR GSM 



RELATED APPLICATION 

This patent application is being filed concurrently with 
patent application Ser. No, 08/401 ,058, entitled "Method Of 
Compensating for Doppler Error In A Wireless Communi- 
cations System, Such As For GSM And IS54," by M. S. 
Mobin, filed Mar. 8, 1995, (Moblin 18); co-pending patent 
application Ser. No. 08/357003, entided "Oscillator Fre- 
quency Offset Error Estimator For A Wireless Communica- 
tions System, Such As For Use With GSM," (Mobin 14) by 
M. S. Mobin, filed Dec. 16 1994; co-pending patent appli- 
cation Ser. No. 08/356998, entitled "Coarse Frequency Burst 
Detector For A Wireless Communications System, Such as 
For Use With GSM," (Mobin 15) by M. S. Mobin, filed Dec. 
16, 1994; co-pending patent application Sen No. 08/357804, 
entitled "Coarse Frequency Burst Detector For A Wireline 
Communications System," (Mobin 16) by M. S. Mobin, 
filed Dec. 16, 1994; co-pending patent application Ser. No. 
08/357802, entitled "Oscillator Frequency Offset Error Esti- 
mator For A Wireline Communications System ," (Mobin 17) 
by M. S. Mobin, filed Dec. 16, 1994; co-pending patent 
application Ser. No. 08/153334, entitled "Efficient Utiliza- 
tion Of Present State/Next State Registers," filed Nov. 16, 
1993, by D. Blaker, M. Diamondstein, G. Ellard, M. Mobin 
and H. Sam, (Blaker 3-2-3-3-4-10); co-pending patent appli- 
cation Ser. No. 08/152531, entitled "Variable Length Tra- 
cebacks," filed Nov. 16, 1993, by D. Blaker, G. Ellard, and 
M. Mobin, (Blaker 4-4-4); co-pending patent application 
Ser. No. 08/153333, entitled "Power And Time Saving 
Initial Tracebacks," filed Nov. 16, 1993, by D. Blaker, G. 
Ellard, and M. Mobin, (Blaker 6-6-6); co-pending applica- 
tion Ser. No. 08/152805, entitled "Digital Receiver With 
Minimum Cost Index Register," filed Nov. 16, 1993, by D. 
Blaker, G. Ellard, M. Mobin and H. Sam, (Blaker 2-2-2-3); 
co-pending application Ser. No. 08/153405, entitled "Digital 
Processor And Viterbi Decoder Having Shared Memory," 
filed Nov. 16, 1993, by M. Diamondstein, H. Sam and M. 
Thierbach, (Diamondstein 1-2-8); co-pending application 
Ser. No. 08/153391, entitled "Digital Signal Processor," 
filed Nov. 16, 1993, by D. Blaker, G. Ellard andM. Mobin, 
(Blaker 1-1-1); co-pending application Sen No. 08/152807, 
entitled "Digital Signal Processor," filed Nov. 16, 1993, by 
D. Blaker, G. Ellard, M. Thierbach, and M. Mobin, (Blaker 
5-5-5-9); and co-pending application Ser. No. 08/208156, 
entitled "Soft Symbol Decoding " filed Mar. 8, 1994, by D. 
Blaker, G. Ellard, and M. Mobin, (Blaker 8-8-8), all of the 
foregoing assigned to the assignee of the present invention 
and herein incorporated by reference. 

TECHNICAL FIELD 

The present invention relates to communications and, 
more particularly, to signal reconstruction, such as for use in 
connection with communications system channel equaliza- 
tion. 
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BACKGROUND OF THE INVENTION 

In a variety of communications systems, such as. for 
example, wireless communications systems, a signal or 65 
signal burst is transmitted in which a portion of the signal 
burst transmitted is predetermined or known prior to trans- 



mission, referred to in this context as the "midamble," as 
illustrated in FIG. 6; however, a portion of the signal burst 
transmitted is also unknown. Typically, the known portion of 
the transmitted signal burst is received at the receiving end 
of the communications system, along with the unknown 
portion, and the known portion may then be employed to 
obtain an estimate of the communications channel for fur- 
ther signal processing of the unknown portion of the signal 
burst. 

Such channel estimation is particularly useful in wireless 
communications systems employing modulation techniques 
in which binary digital signals or bits are encoded for 
transmission via a wireless medium. Examples of such 
modulation techniques include Minimum Phase Shift Key- 
ing (MSK) and Gaussian Minimum Phase Shift Keying 
(GMSK), although the invention is not limited in scope in 
this respect. Topically, a baseband modulated signal is 
applied to a carrier signal for transmission via the wireless 
medium. In this context, "a wireless communications sys- 
tem" refers to a communications system having a transmit- 
ting end and a receiving end in which signals are transmitted 
or communicated from the transmitting end to the receiving 
end via a signal path, a portion of the signal path from the 
transmitting end to the receiving end including signal trans- 
mission via a wireless medium. 

Once a channel estimate is obtained at the receiving end 
of the communications system, typically an estimate of the 
signal transmitted is reconstructed from the dot product of 
the channel estimate with vectors representing the Viterbi 
states for the particular modulation scheme employed, 
where Viterbi decoding is employed at the receiving end of 
the communications system to perform equalization. Such 
an approach is computationally intensive, often resulting in 
more time than is desirable for signal processing. Further- 
more, this processing may take place in an environment in 
which processing time is an important resource to be con- 
served. A need therefore exists for a more efficient method 
of performing signal reconstruction at the receiving end of 
a communications system. 

SUMMARY OF THE INVENTION 

Briefly, in accordance with one embodiment of the inven- 
tion, a method of r^onning signal reconstruction at the 
receiving end of a communications system using a discrete 
channel estimate of the communications channel for the 
communications system, the discrete channel estimate being 
obtained from received discrete signal samples and having N 
discrete channel tap components, where N is a positive 
integer, comprises the steps of: reconstructing a first discrete 
signal using N of the discrete channel tap components of the 
discrete estimate of the communications channel; and recon- 
structing a second discrete signal using the first recon- 
structed discrete signal and one of the N discrete channel tap 
components. 

In accordance with another embodiment of the invention, 
a method of performing. signal reconstruction at the receiv- 
ing end of a communications system using a discrete chan- 
nel estimate of the communications channel for the com- 
munications system, the discrete channel estimate being 
obtained from received discrete signal samples and having N 
discrete channel tap components, where N is a positive 
integer, comprises the steps of: reconstructing a first discrete 
signal using N of the discrete channel tap components of the 
discrete estimate of the communications channel; and recon- 
structing a second discrete signal from the first reconstructed 
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discrete signal by complementing the first reconstructed 
discrete signal. 

In accordance with yet another embodiment, a binary 
digital signal processing system for performing signal recon- 
struction at the receiving end of a communications system 5 
comprises: a binary digital signal processor; a memory unit; 
and a signal bus. The binary digital signal processor is 
configured so as to reconstruct a second discrete signal from 
a first reconstructed discrete signal and one of N discrete 
channel components, N being a positive integer. 10 

In accordance with still yet another embodiment, a binary 
digital signal processing system for performing signal recon- 
struction at the receiving end of a communications system 
comprises: a binary digital signal processor; a memory unit; 
and a signal bus. The binary digital signal processor includes 15 
means for reconstructing a second discrete signal from a first 
reconstructed discrete signal and one of N discrete channel 
components, N being a positive integer. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The subject matter regarded as the invention is particu- 
larly pointed out and distincdy claimed in the concluding 
portion of the specification. The invention, however, both as ^ 
to organization and method of operation, together with 
features, objects, and advantages thereof may best be under- 
stood by reference to the following detailed description 
when read with the accompanying drawings in which: 

FIG. 1 is a table illustrating a discrete estimate of a 30 
communications channel comprising three (3) discrete chan- 
nel tap components and illustrating eight (8) Viterbi states 
and eight (8) associated vectors, such as for a communica- 
tions system in which Viterbi decoding is performed at the 
receiving end. 35 

FIG. 2 is a set of mathematical equations illustrating at 
least in part a relationship between reconstructed signals for 
an embodiment of a method of performing signal recon- 
struction at the receiving end of a communications system in 
accordance with the invention using the communications 40 
channel estimate illustrated in FIG. 1. 

FIG. 3 is a set of mathematical equations illustrating at 
least in part a relationship between reconstructed signals of 
an alternative embodiment of a method of performing signal 
reconstruction at the receiving end of a communications 45 
system in accordance with the invention using the commu- 
nications channel estimate illustrated in FIG. 1. 

FIG. 4 is a set of mathematical equations illustrating at 
least in part a relationship between reconstructed signals for 
. yet another alternative embodiment of a method of perform- 
ing signal reconstruction at the receiving end of a commu- 
nications system in accordance with the invention using the 
communications channel estimate illustrated in FIG. 1. 

FIG. 5 is a plot of the inphase-quadrature (I-Q) plane 55 
illustrating the representation of binary digital signals as 
complex modulated signals in the I-Q plane, such as may be 
employed, for example, by the global system for mobile 
communications (SGM) standard. 

FIG. 6 is a diagram illustrating an embodiment of a signal 60 
burst or transmission, such as may be employed, for 
example, by the global system for mobile communications 
(GMS) standard. 

FIG. 7 is a block diagram illustrating an embodiment of 
a system for performing signal reconstruction at the receiv- 65 
ing end of a communications system in accordance with the 
invention. 
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DETAILED DESCRIPTION 

As previously described, at the receiving end of a com- 
munications system, such as a wireless communications 
system, typically an estimate of the communications channel 
is obtained for further signal processing of received signals. 
In this context, the term "complex signal" or "complex 
signal sample" refers to an encoded digital symbol obtained 
as a complex discrete signal or signal sample at the receiving 
end of a communications system by sampling a baseband 
modulated analog signal. Depending on the modulation 
scheme employed, a symbol to be transmitted via the 
communications system may comprise a predetermined set 
of one or more binary digital signals or bits. Typically, a 
channel estimate may be obtained because a portion of the 
received signal burst is known prior to transmission. One 
such signal burst is illustrated in FIG. 6, for example, 
illustrating a signal burst or transmission burst such as may 
be employed in connection with the global system for 
mobile communicadons (GSM) standard, although the 
invention is not restricted in scope to a particular signal burst 
or communications signaling standard. The relevant known 
portion may be referred to as a "midamble" sequence in this 
context. Therefore, that portion of the received signal burst 
may be compared with the corresponding known portion of 
the transmitted signal burst in order to obtain an estimate of 
the communications channel, although the scope of the 
invention is not limited in this respect. Channel estimation 
is described in more detail, for example, in a variety of 
textbooks on communications. Three textbooks that describe 
discrete signal processing, such as may be employed for 
channel estimation, as well as Viterbi decoding include 
Digital Communications, by Lee and Messerschmitt, avail- 
able from Kluwer Academic Publishers, 1992 (5th printing), 
Digital Communications by Satellite, by Bhargava, Hac- 
coun, Matyas, and Nuspl, available from John Wiley & 
Sons, Inc., 1981, and Digital Communications by Satellite, 
by J. J. Spilker, Jr., available from Prentice-Hall, Inc., 1977, 
all of which are herein incorporated by reference. Channel 
estimation is also described in "Design and Performance of 
Synchronization Techniques and Viterbi Adaptive Equaliz- 
ers for Narrowband TDMA Mobile Radio," by Giovanna 
D* Aria and Valerio Zingarelli, published in Nordic Seminar 
on Digital Land Mobile Radio Communication, 3rd Pro- 
ceeding, Sep. 12-15, 1988, Copenhagen, herein incorpo- 
rated by reference. 

As indicated, at the receiving end of the communications 
channel, channel estimation may be conventional performed 
by cross-correlating the received discrete complex signal 
samples obtained with the known it midamble" sequence 
transmitted, although the invention is not limited in scope in 
this respect. Topically, a signal reconstruction process is then 
performed in which the dot product of the communications 
channel estimate is taken with vectors representing the 
Viterbi states for the particular modulation scheme being 
employed. By this process, complex signal samples repre- 
senting the signals transmitted via the communications 
channel are estimated at the receiving end of the commu- 
nications system. Such signal reconstruction is desirable for 
a variety of reasons, such as to provide signal correction at 
the receiving end of the communications system by com- 
paring the reconstructed signals with the received signals. 
However, signal reconstruction based upon the dot product 
of the channel estimate is computationally intensive and 
often requires undesirably large amounts of processing time. 
Furthermore, in a typical hardware implementation, this 
approach to signal reconstruction may require extensive use 
of available memory, typically resulting in even more time 
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than is desirable for signal processing in an environment in 
which signal processing time is typically an important 
resource to be conserved, such as in a mobile station for 
cellular digital telephony. For example, equation [1] below 
illustrates the conventional approach to performing signal 
reconstruction. 



r=0 



HI 



15 



20 



where § ; is the discrete signal to be reconstructed, ft, are the iq 
discrete channel tap components of the channel estimate, 
and b^ is either +1 or -1 depending upon the particular 
Viterbi state for which the corresponding discrete signal is 
being reconstructed. As illustrated, a complex discrete signal 
estimate corresponding to each Viterbi state may be recon- 
structed from the dot product of the channel estimate with a 
real vector, B,., corresponding to the particular Viterbi state. 
The vector by comprises elements b tf , where b« is either +1 
or -1, and is related to the Viterbi state to which it corre- 
sponds by replacing each -1 with zero, although the inven- 
tion is not limited in scope in this respect, as explained 
below. 

As previously indicated, the approach illustrated by equa- 
tion [1] above may use excessive power, time and digital 
signal processor cycles, where a digital signal processor 
(DSP), for example, is employed. Furthermore, excessive 25 
power and time may be utilized due to the need to read the 
channel estimate from memory for each signal reconstruc- 
tion performed. For example, in a typical hardware imple- 
mentation, a DSP or other conventional signal processor 
may be coupled to memory, such as random access memory 30 
(RAM), by a signal bus. To implement equation [1], the 
DSP, for example, must read all the discrete channel tap 
components, ft f , from RAM to perform signal reconstruction 
for each Viterbi state. Likewise, the DSP must generate 5,. or, 
alternatively, read Ejfrom memory as well. 35 

The DSP must then perform the computationally intensive 
signal multiplications and accumulations to reconstruct the 
desired signal. Likewise, as previously indicated, this must 
be performed for each signal to be reconstructed. 

Alternatively, signal reconstruction in accordance with 40 
the invention may be performed, as described in more detail 
hereinafter. As previously described, a discrete channel 
estimate of a communications channel, such as including N 
discrete channel tap components, where N is a positive 
integer, may be obtained by conventional signal processing 45 
methods. Typically, discrete signal samples are received and 
these signal samples are processed to obtain the discrete 
channel estimate, as previously described For example, 
FIG. 1 illustrates a table in which a discrete estimate of a 
communications channel having three (3) channel tap com- 50 
ponents is illustrated. Of course, the invention is not limited 
in scope to only three discrete channel tap components. 
Furthermore, in this particular embodiment, each discrete 
channel tap component (b 0 , b x , . . . , b^)i in the communi- 
cations channel estimate is complex. This is illustrated in 55 
FIG. 2 in which each discrete channel tap component (ao, a^ 
. . . , a^) of the communications channel estimate is shown 
to have an imaginary component and a real component. FIG. 
1 also illustrates vectors that may correspond to the Viterbi 
states associated with a particular communications system, 60 
such as a system using a conventional modulation scheme, 
such as, for example, a conventional form of phase shift 
keying. Thus, once the Viterbi states are known and the 
channel estimate is obtained, it is possible to perform signal 
reconstruction from the discrete estimate of the communi- 65 
cations channel having N discrete channel tap components 
using the conventional approach. 



However, previously described, it is desirable to perform 
this signal reconstruction in an efficient manner because 
such signal reconstruction is typically performed at the 
receiving end of a communications system, such as with a 
DSP or other signal processor, in which available compu- 
tational resources and processing time are limited. For 
example, a DSP1618, available from AT&T Corp. and 
described hi a preliminary datasheet, dated February 1994, 
also available from AT&T Corp. and herein incorporated by 
reference, may be employed, although the scope of the 
invention is not limited in this respect. As previously indi- 
cated, typically this signal reconstruction is obtained from 
the dot product of the channel estimate with a vector 
corresponding to the particular Viterbi state. For example, 
for a Viterbi state Vq, such as illustrated in FIG. 1, each "0" 
in the binary digital signal representation corresponding to 
state V a is translated as to obtain the vector E 0 for 
application to the channel estimate in this particular illus- 
tration. Likewise, "1" in the Viterbi state remains or trans- 
lates into "1" to obtain the vector b,, such as for state Vj and 
bj in this illustration. Therefore, conventionally, signal 
reconstruction for the Viterbi state V 0 is obtained from the 
dot product of the channel estimate with vector 5^. This is 
depicted in greater detail in the portion of FIG. 2 in which 
conventional signal reconstruction for state V 0 is illustrated. 
For this particular embodiment of a method of performing 
signal reconstruction at the receiving end of a communica- 
tions system in accordance with the invention, as explained 
in more detail hereinafter, "0" in the binary digital signal 
representation for a Viterbi state translates as a 4 -1" because 
in the Inphase-Quadrature (I-Q) plane, after processing 
received MSK modulated signal, for example, signal pro- 
cessing may be applied to the received signal so that a binary 
"1" is represented by 1 in the I-Q plane and a binary "0" is 
represented by -1 in the I-Q plane, as illustrated in FIG. 5. 
Of course, the scope of the invention is not limited in this 
respect. As illustrated in a portion of FIG. 2, vector b x for 
Viterbi state V x is applied to the channel estimate to perform 
conventional signal reconstruction. For state V,, however, jn 
contrast with state V 0 , discrete channel tap component H 0 
from the channel estimate is multiplied by 1 instead of -1 in 
the dot product due to the components of vector Sj in this 
illustration. Thus, as shown in FIG. 2, for this particular 
embodiment, one desirable aspect of a method of perform- 
ing signal reconstruction at the receiving end of a commu- 
nications system in accordance with the invention is that the 
discrete signal §! corresponding to Viterbi state Vj may be 
reconstructed from the discrete signal § 0 corresponding to 
Viterbi state V 0 by a superposition with twice discrete 
channel tap component Hq. More particularly, if a first 
reconstructed discrete signal, such as the discrete signal S 0 
corresponding to state V 0 , is obtained using N, in this 
particular example 3, of the discrete channel tap components 
of the estimate of the communications channel, then a 
second reconstructed discrete signal §j, in this example 
corresponding to state V lt may be reconstructed using the 
first reconstructed discrete signal and only one of the N 
discrete channel tap components, in this case Aq, which is 
one of the three discrete channel tap components in this 
example. 

A method of performing signal reconstruction in accor- 
dance with the invention may therefore provide significant 
processing efficiency over the conventional approach when 
employed at the receiving end of a communications system. 
Once the first discrete signal is reconstructed, the second 
discrete signal may be reconstructed using the first recon- 
structed discrete signal by, for example, performing a read 
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from memory, in comparison with reading the entire channel 
estimate, such as for a hardware implementation of the 
conventional approach, as previously described. After read- 
ing the one discrete channel tap component, a superposition 
of twice that particular discrete channel tap component with 5 
the first reconstructed discrete signal may be formed, for 
example. This is both computationally less intensive and 
more efficient in comparison with the conventional tech- 
nique. For example, in the hardware implementation previ- 
ously described including a DSP or other signal processor, 10 
such as a DSP1618, coupled by a signal bus to a RAM or 
other memory unit, once the reconstructed signal § 0 corre- 
sponding to state V 0 is formed, § . may be formed by reading 
discrete channel tap component Hq from memory and accu- 
mulating twice the respective real and imaginary compo- 15 
nents for flf 0 with the first reconstructed signal using the 
DSP. 

As illustrated, once one of the discrete signals corre- 
sponding to a Viterbi state is constructed or reconstructed, 
another discrete signal corresponding to a second Viterbi 20 
state may be reconstructed more efficiently. Likewise, once 
two discrete signals corresponding to the Viterbi states are 
reconstructed, such as previously described, another two 
discrete signals corresponding to two more Viterbi states 
may also be reconstructed efficiently. This is illustrated in 25 
FIG. 4 where, in this particular example, the discrete signals 
corresponding to states V 2 and V 3 may be reconstructed 
from the discrete signals corresponding to states V 0 and V lt 
Furthermore, these discrete signals may be reconstructed by 
again obtaining only one of the N discrete channel tap 30 
components from memory and superpositioning it twice, or 
alternatively, superpositioning twice the one channel tap 
component with the previously reconstructed discrete sig- 
nals, as FIG. 4 illustrates. Again, this would be more efficient 
for a hardware implementation, such as one including a DSP, 35 
for example. 

In addition to these computational savings and efficien- 
cies, FIG. 3 also illustrates yet another advantage of a 
method of performing signal reconstruction in accordance 
with the invention. Although it is possible to perform signal 40 
reconstruction for the Viterbi states associated with a modu- 
lation scheme for a communications system in accordance 
with the approach just discussed, once one-half of the 
Viterbi states for a particular modulation scheme have had 
corresponding discrete signals reconstructed by the previ- 45 
ously described efficient signal processing approach, the 
discrete signals corresponding to the remaining states may 
be reconstructed without obtaining any additional discrete 
channel tap components of the channel estimate from 
memory. This is illustrated in more detail in FIG. 3. 50 

As illustrated, the reconstructed discrete signal S 0 corre- 
sponding to state V 0 is shown. Likewise, in a portion of FIG. 
4, the reconstructed discrete signal §7 corresponding to state 
V 7 is obtained employing the conventional technique. How- 
ever, as further illustrated in FIG. 4, this particular recon- 55 
structed discrete signal also corresponds to the complement 
of the reconstructed discrete signal corresponding to state 
V 0 . Thus, for an embodiment of a method of performing 
signal reconstruction in accordance with the invention, once 
a first discrete signal has been reconstructed using the 60 
discrete signal components of the estimate of the commu- 
nications channel, a second discrete signal may be recon- 
structed by complementing the first reconstructed discrete 
signal. In a conventional DSP or other similar hardware, 
such as the DSP1618 available from AT&T Corp., comple- 65 
menting a discrete signal stored in a binary digital signal 
format is extremely efficient in comparison to the cumber- 



some conventional approach of reading from memory and 
performing successive signal multiplications and accumu- 
lations, as previously described. For example, the discrete 
signal may be applied to an exclusive OR gate, as described 
in more detail hereinafter. Likewise, as previously sug- 
gested, this technique may be combined with the technique 
previously described to result in additional efficiencies in 
signal processing in comparison with the conventional 
approach. More particularly, once a channel estimate is 
obtained and the Viterbi states are determined for the par- 
ticular modulation scheme, it is possible to perform signal 
reconstruction with a DSP or other signal processor, for 
example, for one-half of the states using the channel esti- 
mate in accordance with the method previously described 
that is more efficient and faster than the conventional 
approach. Furthermore, once one or more reconstructed 
discrete signals are obtained, the reconstructed discrete 
signals, for the remaining states may also be obtained, using 
the DSP or other signal processor, without the need to obtain 
any of the discrete channel tap components of the channel 
estimate from memory. 

FIG. 7 is a block diagram illustrating one embodiment of 
a system for performing signal reconstruction at the receiv- 
ing end of a communications system that may be employed 
to perform an embodiment of a method of performing signal 
reconstruction at the receiving end of a communications 
system in accordance with the invention. It will, of course, 
be appreciated that the invention is not restricted in scope to 
the particular embodiment illustrated in FIG. 7. Any one of 
a number of different system embodiments may be 
employed to perform a method of performing signal recon- 
struction in accordance with the invention and the invention 
is not limited in scope to any particular system. 

The first discrete signal may be reconstructed from the N 
discrete channel tap components of the estimate of the 
communications channel, as previously described. For 
example, the channel tap components, H, (i.e., ao-f(b 0 )i, . . . 
, z N +Q) N )i) may be stored in a memory, such as memory 100 
illustrated in FIG. 7. Likewise, this first discrete signal may 
be reconstructed using address register 110. As illustrated, a 
first memory location address may be loaded via MUX 105 
into the address register, for example. This address may be 
provided to address decoder 115, which then directly 
addresses memory 100. Likewise, as illustrated in FIG. 7, on 
successive clock cycles of an externally-derived clock pulse 
(not shown), address register 110 may be incremented by 
120, as illustrated in FIG. 7. Likewise, as illustrated, the 
contents of the memory location in memory 100 indicated 
by address decoder 115 may be provided to an input port of 
exclusive OR gate 125. As illustrated, a "0" or "1" may 
likewise be provided to another input port of the exclusive 
OR gate depending upon the desired operation. For example, 
if a "1" is provided for the input port the signal output of an 
exclusive OR gate, such as gate 125, comprises a "one's" 
complement of the binary digital signal provided to the gate 
by memory 100. Likewise, this output signal of gate 125 
may then be provided via MUX 130 to arithmetic logic unit 
(ALU) 135. As illustrated, this binary digital signal is 
provided to input port 145 of ALU 135 via shifter or shift 
register 140. At this point in the signal processing, shift 
register 140 does not shift the binary digital signal provided. 
Nonetheless, shifter 140 may shift binary digital signals 
provided to it by memory 100 via gate 125 and MUX 130 
in later processing, as described in more detail hereinafter. 
At approximately the same time this binary digital signal 
stored in memory 100 is provided to input port 145 of ALU 
135, a "0" input may be provided to input port 150 via MUX 
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155, exclusive OR gate 160 and MUX 165. Again, at this 
particular point in the signal processing, a "0" may be 
provided to an input port of exclusive OR gate 160 so that 
the signal provided to the other input port of the exclusive 
OR gate is also passed to MUX 165. Therefore, the binary 5 
digital signals provided to ALU 135 may be accumulated by 
accumulator 170. In response to an externally-derived clock 
pulse, 120 may then increment the address provided to 
address register U0, as previously described, in order to 
address the next channel tap component stored in memory 10 
100. As previously described, this next channel tap compo- 
nent may be complemented by exclusive OR gate 125 and 
provided to input port 145 of ALU 135. However, at this 
point in the signal processing, the current contents of accu- 
mulator 170, based at least in part upon the previous channel 1 5 
tap component, may be provided to input port 150 of ALU 
135 via MUX 165. Thus, after accumulation by ALU 135, 
accumulator 170 may have as its contents the sum of the 
"one's" complement of the first two channel tap compo- 
nents, such as flo and ft,, for example. It will now be 20 
appreciated by one skilled in the art that this process may be 
repeated until all of the stored channel tap components are 
complemented and accumulated in accumulator 170. Like- 
wise, it is assumed, for this particular embodiment, that 
memory 100 has been providing the real components of the 25 
channel tap components and that this process may likewise 
be repeated for the imaginary components the channel tap 
components, also stored in memory 100. 

Once the first discrete signal is reconstructed from the 
discrete channel tap components of the estimate of the 30 
communications channel, the second discrete signal may be 
reconstructed from the first reconstructed discrete signal and 
one of the discrete channel tap components, as explained in 
more detail hereinafter. Address register 260 may be 
employed to designate or address the portions of memory, 35 
such as random access memory, to contain or state the 
reconstructed discrete signals. For example, once accumu- 
lator 170 contains the first reconstructed signal, the contents 
of accumulator 170 may be read into reconstruction signal 
memory 210 from accumulator 170 via MUX 200 and 40 
databus 220. Thus, the desired memory address location for 
storage may be indicated by address register 260 via MUX 
240 and address decoder 250. Once this first reconstructed 
discrete signal is stored in memory 210 it may later be read 
from memory 210 using address register 230 to designate 45 
the portions of memory to address again via MUX 240 and 
address decoder 250. This first reconstructed discrete signal 
may thus be provided to ALU 135, more particularly input 
port 150 of ALU 135, via databus 220, MUX 155, exclusive 
OR gate 160 and MUX 165. In order to reconstruct the 50 
second discrete signal, the other signal provided to an input 
port of exclusive OR gate 160 may comprise a "0" so that 
the first reconstructed discrete signal is passed to input port 
150 by gate 160 without being complemented. It will 
likewise now be appreciated by one skilled in the art that 55 
address register 230 may be addressed by increment 270 and 
MUX 280 in the manner previously described for address 
register 110, increment 120, and MUX 105. At approxi- 
mately the same time that the first reconstructed signal is 
provided to input port 150, one of the N channel taps may 60 
be provided to input port 145 of ALU 135. Again, this may 
be accomplished by employing address register 110 to 
designate the particular memory location for the desired 
channel tap component and this channel tap component may 
be provided by memory 100 to exclusive OR gate 125. At 65 
this particular point in the signal processing, in comparison 
with the signal processing previously performed, in order to 
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reconstruct the first discrete signal, the signal provided to the 
other input port of exclusive OR gate 125 may comprise a 
"0". Thus, the channel tap component may be provided via 
MUX 130 to shift register 140. Now, at this point in the 
signal processing, shift register 140 may be employed to 
shift the channel tap component and thereby, in effect, 
multiply it or double it before it is provided to input port 145. 
Thus, by providing the first reconstructed discrete signal to 
input port 150 and twice one of the channel tap components 
to input port 145, accumulator 170 may contain the second 
reconstructed discrete signal. Likewise, as previously 
described, the second reconstructed discrete signal may now 
be stored at a designated memory location in memory 210 in 
the manner previously described with respect to the first 
reconstructed discrete signal. Once two reconstructed dis- 
crete signals are stored in memory 210, it is possible, in the 
manner previously described, to reconstruct two more dis- 
crete signals. More specifically, the first and second recon- 
structed discrete signals may be provided to input port 150 
while another channel tap component may be provided to 
input port 145 so that third and fourth reconstructed discrete 
signals may be accumulated in accumulator 170 and, like- 
wise, stored in memory locations of memory 210. It will 
now be appreciated mat address register 260 may be 
employed to indicate or designate the destination memory 
location address of a reconstructed discrete signal to be 
transferred from accumulator 170 to memory, whereas 
address register 230 may be employed to indicate or desig- 
nate the memory location address of a reconstructed discrete 
signal to be provided from memory 210 to input port 150 via 
MUX 155. Nonetheless, although in FIG. 7 databus 220, 
memory 210, address decoder 250, and MUX 240 are each 
indicated by more than one block to facilitate illustration of 
addressing by registers 230 and 260, in a hardware imple- 
mentation, these components may to be shared, such as in a 
dual port memory, or dual port random access memory and 
addressed by a single decoder and a single MUX for both 
reading from and writing to memory. 

In an alternative embodiment of a method of performing 
signal reconstruction at the receiving end of a communica- 
tions system in accordance with the invention, after the first 
discrete signal has been reconstructed from N of the discrete 
channel tap components of the estimate of the communica- 
tions channel, as previously described, alternatively a sec- 
ond discrete signal might be reconstructed by complement- 
ing the first reconstructed discrete signal, as described in 
more detail hereinafter. Specifically, once the first recon- 
structed discrete signal is stored in memory 210, address 
register 230 may designate the appropriate memory location 
so that the first reconstructed discrete signal may be pro- 
vided to input port 150 via MUX 155, exclusive OR gate 
160, and MUX 165, as previously described. However, in 
this particular embodiment, instead of providing a "0" to the 
other input port of exclusive OR gate 160 as the other input 
signal, alternatively a "1" may be provided. Therefore, the 
discrete signal provided to MUX 155 may be complemented 
and provided to MUX 165. The complemented first recon- 
structed discrete signal may then be provided to input port 
150 of ALU 135. Likewise, as illustrated in FIG. 7, a "0" 
may be provided via MUX 130 and shifter 140 to input port 
145. Thus, accumulator 170 may contain the complemented 
first reconstructed discrete signal, which in this particular 
embodiment comprises the second reconstructed discrete 
signal. Likewise, the second reconstructed discrete signal 
may further be stored in memory 210 via MUX 200. 
Likewise, the appropriate memory location in which to store 
the second reconstructed discrete signal may again be indi- 
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cated by address register 260 which may now be provided 
using increment/decrement 290 and MUX 300. 

While only certain features of the invention have been 
illustrated and described herein, many modifications, sub- 
stitutions, changes or equivalents will now occur to those 5 
skilled in the art. It is, therefore, to be understood that the 
appended claims are intended to cover all such modifications 
and changes as fall within the true spirit of the invention. 

The invention claimed is: 

1. A method of performing signal reconstruction at the 
receiving end of a communications system using a discrete 
channel estimate of the communications channel for the 
communications system, the discrete estimate being 
obtained from received discrete signal samples and having N 
discrete channel tap components, where N is a positive 
integer, said method comprising the steps of: 15 

reconstructing a first discrete signal using N of the dis- 
crete channel tap components of the estimate of the 
communications channel; and 

reconstructing a second discrete signal using the first 
reconstructed discrete signal and using one of the N 20 
discrete channel tap components. 

2. The method of claim 1, and further comprising the step 
of: 

reconstructing a third discrete signal using a reconstructed 
discrete signal selected from the group of reconstructed 25 
discrete signals consisting essentially of said first 
reconstructed discrete signal and said second recon- 
structed discrete signal and using one other of the N 
discrete channel tap components. 

3. The method of claim 2, and further comprising the step 30 
of: 

reconstructing a fourth discrete signal by complementing 
a discrete signal selected from the group of discrete 
signals consisting essentially of said first reconstructed 
discrete signal, said second reconstructed discrete sig- 35 
nal, and said third reconstructed discrete signal. 

4. The method of claim 1, 

wherein said first reconstructed discrete signal and said 
second reconstructed discrete signal each correspond to 
states of a signal modulation scheme employed to 40 
transmit binary digital signals from the transmitting end 
to the receiving end of a wireless communications 
system via the communications channel. 

5. The method of claim 4, 

wherein the signal modulation scheme comprises mini- 45 
mum phase-shift keying (MSK) modulation. 

6. The method of claim 1, 

wherein the discrete estimate of the communications 

channel is stored in a memory; 
wherein the step of reconstructing a first discrete signal 

comprises: 

reading N of the discrete channel tap components of the 
estimate of the communication channel from the 
memory; and 55 

accumulating a superposition of the N discrete channel 
tap components using, for each discrete channel tap 
component, a discrete channel tap component selected 
from the group of discrete channel tap components 
consisting essentially of the discrete channel tap com- 60 
ponent and its complement. 

7. The method of claim 6, where the superposition of the 
N discrete channel tap components is accumulated using an 
arithmetic logic unit (ALU). 

8. The method of claim 6, wherein the superposition of the 65 
N discrete channel tap components is accumulated using a 
digital signal processor (DSP). 
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9. The method of claim 6, wherein the superposition of the 
N discrete channel tap components is accumulated by 
respectively accumulating the real and imaginary compo- 
nents of the N discrete channel tap components. 

10. The method of claim 6, wherein the step of recon- 
structing a second discrete signal comprises: 

reading the one of the N discrete channel tap signal 
components from the memory; and 

accumulating a superposition of the first reconstructed 
discrete signal and a discrete channel tap component 
selected from the group of discrete channel tap com- 
ponents consisting essentially of the one of the N 
discrete channel tap components, its complement, 
twice the one of the N discrete channel tap components, 
and twice its complement. 

11. A method of performing signal reconstruction at the 
receiving end of a communications system using a discrete 
channel estimate of the communications channel for the 
communications system, the discrete estimate being 
obtained from received discrete signal samples and having N 
discrete channel tap components, where N is a positive 
integer, said method comprising the steps of: 

reconstructing a first discrete signal using N of the dis- 
crete channel tap components of the estimate of the 
communications channel; and 

reconstructing a second discrete signal by complementing 
the first reconstructed discrete signal. 

12. The method of claim 11, and further comprising the 
step of: 

reconstructing a third discrete signal using a reconstructed 
discrete signal selected from the group of reconstructed 
discrete signals consisting essentially of said first 
reconstructed discrete signal and said second recon- 
structed discrete signal and using one other of the N 
discrete channel tap components. 

13. The method of claim 11, 

wherein said first reconstructed discrete signal and said 
second reconstructed discrete signal each correspond to 
states of a signal modulation scheme employed to 
transmit binary digital signals from the transmitting end 
to the receiving end of a wireless communications 
system via the communications channel. 

14. The method of claim 13, 

wherein the signal modulation scheme comprises mini- 
mum phase-shift keying (MSK) modulation, 

15. The method of claim 11, 

wherein the discrete estimate of the communications 

channel is stored in a memory; 
wherein the step of reconstructing a first discrete signal 

comprises: 

reading N of the discrete channel tap components of the 
estimate of the communication channel from the 
memory; and 

accumulating a superposition of the N discrete channel 
tap components using, for each discrete channel tap 
component, a discrete channel tap component selected 
from the group of channel tap components consisting 
essentially of the discrete channel tap component and 
its complement. 

16. The method of claim IS, wherein complementing the 
first reconstructed discrete signal is performed using an 
exclusive OR gate. 

17. A binary digital signal processing system for perform- 
ing signal reconstruction at the receiving end of a commu- 
nications system, said system comprising: 
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a binary digital signal processor; 

a memory containing, stored in predetermined memory 
locations, a first reconstructed discrete signal and N 
discrete channel tap components of a discrete channel 
estimate of the communications system, N being a 
positive integer, and 

a signal bus coupling said binary digital signal processor 
to said memory unit; 

said binary digital signal processor being configured so as 
to reconstruct a second discrete signal from the first 
reconstructed discrete signal and one of the N discrete 
channel tap components. 

18. The binary digital signal processing system of claim 
17, wherein said binary digital signal processor is further 
configured so as to reconstruct a third discrete signal from 
the complement of the first reconstructed discrete signal. 

19. A binary digital signal processing system for perform- 
ing signal reconstruction at the receiving end of a commu- 
nications system, said system comprising: 
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a binary digital signal processor; 
a memory containing, stored in predetermined memory 
locations, a first reconstructed discrete signal and N 
discrete channel tap components of a discrete channel 
estimate of the communications system, N being a 
positive integer, and 
a signal bus coupling said binary digital signal processor 
to said memory unit; 
j said binary digital signal processor comprising means for 
reconstructing a second discrete signal from the first 
reconstructed discrete signal and one of the N discrete 
channel tap components. 
20. The binary digital signal processing system of claim 
. 19, wherein said binary digital signal processor further, 
comprises means for reconstructing a third discrete signal 
from the complement of the first reconstructed discrete 
signal. 

* * * * * 
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